Cumulative Step Length Adaptation on Ridge Functions
نویسنده
چکیده
The ridge function class is a parameterised family of test functions that is often used to evaluate the capabilities and limitations of optimisation strategies. Past research with the goal of analytically determining the performance of evolution strategies on the ridge has focused either on the parabolic case or on simple one-parent strategies without step length adaptation. This paper extends that research by studying the performance of multirecombination evolution strategies with cumulative step length adaptation for a wide range of ridge topologies.
منابع مشابه
Step Length Adaptation on Ridge Functions
Step length adaptation is central to evolutionary algorithms in real-valued search spaces. This paper contrasts several step length adaptation algorithms for evolution strategies on a family of ridge functions. The algorithms considered are cumulative step length adaptation, a variant of mutative self-adaptation, two-point adaptation, and hierarchically organized strategies. In all cases, analy...
متن کاملCumulative Step-size Adaptation on Linear Functions: Technical Report
The CSA-ES is an Evolution Strategy with Cumulative Step size Adaptation, where the step size is adapted measuring the length of a so-called cumulative path. The cumulative path is a combination of the previous steps realized by the algorithm, where the importance of each step decreases with time. This article studies the CSA-ES on composites of strictly increasing functions with affine linear ...
متن کاملCumulative Step-Size Adaptation on Linear Functions
The CSA-ES is an Evolution Strategy with Cumulative Step size Adaptation, where the step size is adapted measuring the length of a so-called cumulative path. The cumulative path is a combination of the previous steps realized by the algorithm, where the importance of each step decreases with time. This article studies the CSA-ES on composites of strictly increasing functions with affine linear ...
متن کاملMutative Self-Adaptation on the Sharp and Parabolic Ridge
In this paper, the behavior of intermediate (μ/μI , λ)-ES with self-adaptation is considered for two classes of ridge functions: the sharp and the parabolic ridge. Using a step-by-step approach to describe the system’s dynamics, we will investigate the underlying causes for the different behavior of the ES on these function types and the effects of intermediate recombination.
متن کاملQualms Regarding the Optimality of Cumulative Path Length Control in CSA/CMA-Evolution Strategies
Cumulative step-size adaptation (CSA) based on path length control is regarded as a robust alternative to the standard mutative self-adaptation technique in evolution strategies (ES), guaranteeing an almost optimal control of the mutation operator. This paper shows that the underlying basic assumption in CSA--the perpendicularity of expected consecutive steps--does not necessarily guarantee opt...
متن کامل